HOMOLOGY OF DISTRIBUTIVE LATTICES 



JOZEF H. PRZYTYCKI AND KRZYSZTOF K. PUTYRA 

The paper is dedicated to Pawel Waszkiewicz^ 

Abstract. We outline the theory of sets with distributive operations: muhishelves and 
muhispindles, with examples provided by semi-lattices, lattices and skew lattices. For 
every such a structure we define multi-term distributive homology and show some of its 
properties. The main result is a complete formula for the homology of a finite distributive 
lattice. We also indicate the answer for unital spindles and conjecture the general formula 
for semi-lattices and some skew lattices. Then we propose a generalization of a lattice as 
a set with a number of idempotent operations satisfying the absorption law. 
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1. Introduction 



While homology of associative structures (e.g. groups or rings) have been studied suc- 
cessfully for a long time, homology theory of distributive structures started to develop only 
recently. The homology theory of racks (i.e. sets with a right self-distributive invertible 
binary operation) was introduced about 1990 by Fenn, Rourke and Sanderson [Fe, FRS] 
in relation to higher dimensional knot theory. The first full calculation of rack homology 
was that of prime dihedral quandles [NP-2, Nos, Cla]. In this paper we outline the general 
theory of multishelves and distributive homology. It is a new discipline on the border 
of algebra and topology with intention to be comparable with homological algebra of as- 
sociative structures. The main result of the paper, the theorem 5.11, gives a complete 
determination of the structure of a multiterm homology of a finite distributive lattice. In 
particular, it solves Conjecture 29 of [PS]. 

In the second section we introduce the concept of a monoid Bin{X) of binary operations 
on X and prove its basic properties related to distributivity. We define multishelves and 
multispindles and discuss the premiere example of them coming from Boolean algebras and 
distributive lattices. 

In the third section we define homology of multishelves and introduce the notion of a weak 
simplicial module, which provides a good abstract language to discuss this homology. In 
particular, we define for any weak simplicial module a chain complex of degenerate elements 
and its natural filtration. 

In the fourth section, for any multispindle we split its homology into degenerate and 
normalized parts. We also show another decomposition, very useful to study homology of 
distributive lattices, into homology of a point, reduced initially degenerate homology, and 
a reduced initially normalized part. We discuss basic properties of them. 

In the fifth section we show that the normalized degenerate part can be obtained from 
the early normalized part of the homology. In the second part of the section we completely 
determine homology of a finite distributive lattice by first computing it for the two element 
Boolean algebra Bi and then proving Mayer- Vietoris type of results allowing computing 
homology of any distributive lattice from its proper sublattices. 

In the sixth section we analyze various generalizations of distributive lattices to which 
our theory applies fully or partially. In particular, we analyze skew lattices and introduce 
the notion of a generalized distributive lattice of any number of operations. We formulate 
several conjectures and support them by empirical calculation. 
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2. Distributive structures 

This section is devoted to establish the notation. After stating definitions and proper- 
ties of the most basic distributive structures (shelves, spindles, etc.) we provide classical 
examples of such structures: distributive lattices and Boolean algebras. 

2.1. Distributive operations. Let X be a set and -k: X x X *-X a binary operation. 

We call a pair [X, -k) a magma. Denote by Bin{X) the set of all binary operations on X. 
An easy calculation shows that it has a monoid structure. 

Proposition 2.1. Bin{X) is a monoid (e.g. a semigroup with a unit) with a composition 
given by x 'kYk2 y = {x M y) •k2 y and the two-sided unit h being the right trivial operation 
(that is x\-y = X for any x,y & X). 

Recall that an operation *i is called right distributive with respect to *2, if for all 
x,y, z E X it satisfies 

(1) {X'k2y)MZ = {X'kiz)'k2{yMz). 

Dually we define left distributivity. An operation ic is called right (resp. left) self- 
distributive, if it is right (resp. left) distributive with respect to itself. The operation 
h is right distributive with respect to any other operation and vice versa. This plays later 
an important role.^ Since now by distributivity we will always mean right distributivity. 

While an associative magma is called a semigroup for a long time, the self-distributive 
magma did not have an established name, even though CS. Peirce considered it back in 
1880 [Pci]. Alissa Crans in her PhD thesis [Cr] suggested the name a right shelf (or simply 
a shelf). Below we write a formal definition of a shelf and related notions of a spindle, 
a rack, and a quandle. 

Definition 2.2. A magma (Xj-k) is called a shelf if -k is self-distributive. Moreover, if -k 
is idempotent (i.e. x-kx = x for any x E X), then (Xj-k) is called a spindle (again a term 
coined by Crans). 

Remark 2.3. Early examples of shelves in topology date to J.H. Conway and D. Joyce. 
In 1959 Conway coined a name wrack, modified later to rack [FR], for a shelf with an in- 
vertible product (i.e. ^b(a;) = x-kb is a bisection for any b E X). Later Joyce in his PhD 
thesis [Joy] in 1979 introduced a quandle as a rack with an idempotent product. Axioms 
of a quandle were motivated by the Reidemeister moves: idempotency by the first move, 
invertibility by the second and right self- distributivity by the third move. 

The above definition describes properties of an individual magma (X, -k). It is also useful 
to consider subsets or submonoids of Bin{X) satisfying related conditions as described 
below. 

Definition 2.4. A subset S C Bin{X) is called distributive if all pairs -kai'^p £ S are 
mutually right distributive. In particular, taking -k^ = -kp, all operations must be self- 
distributive. If in addition S is a submonoid of Bin{X), we call it a distributive sub- 
monoid. 



h and * are seldom associative, as {x\-y)kz — x-kz, but x\-{y k z) = x. 
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Any set S generates a submonoid M{S) in Bin{X). It is easy to check that if S is 
a distributive set, then M{S) is a distributive submonoid (see [Prz]). 

Definition 2.5. A pair {X, {^aIaga) is called a multishelf, if operations -kx form a dis- 
tributive set in Bin{X). Furthermore, if each -kx satisfies the idempotency condition, we 
call (X, {^aIaga) a multispindle . 

Remark 2.6. If {X,S) is a multishelf, then SU {h} is also a multishelf. In addition, if 
{X,S) is a multispindle, we can enlarge S by the left trivial operation H (i.e. x-\y = y). 
Furthermore, if S is a monoid and it consists of idempotents, then it remains a monoid 
after enlarging by H, since it is a two-sided projector (i.e. -k-l = -\ = -{-k). 

Finally, we give definitions of substructures and homomorphisms. All of them are very 
natural. 

Definition 2.7. Let {X, {^aIaga) be a multishelf (resp. multispindle) . A subset Y C X is 
called a submultishelf (resp. submultispindlej if it is closed under all operations kx. 

Definition 2.8. Let {X, {kx}xeA) o.^'^d (1^, {*A}AeA) be multishelves (resp. multispindles) 

with operations indexed with the same set. A map of sets y?: X >-Y is called a multishelf 

homomorphism (resp. a multispindle homomorphismj if it preserves all operations: if{xkx 
y) = <f{x) *x ^{y) for every A G A. 

The basic example of a shelf homomorphism is given by an action of a fixed element 
a G X. Namely, the map := x -kx a is & shelf homomorphism due to distributivity. 

More generally, we can put 

*Ai';;;.',t(^) — ((^^ ai) *a2 ■ ■ ■ ) a. 

for the composition of Such homomorphisms form a monoid"' and are called inner 
endomorphisms of a multishelf X. Similar definitions can be stated for multiracks and 
multiquandles, but we omit them since these notions are not used in the paper. 

2.2. Lattices and Boolean algebras. Natural examples of multispindles are provided 
by distributive lattices and Boolean algebras. Because these examples are very important 
for this paper, we include here a brief introduction to the theory of lattices. For a more 
detailed course the reader is referred to [Gra, Si, Tra]. 

Definition 2.9. A magma {L,kr) is called a semilattice if k is idempotent, commutative 
and associative. 

It is didactic to see that the conditions above imply self-distributivity of The short 
proof is given below: 

{x -ky) -k z = {x -k y) -k (z -k z) = {x -k (y k (z -k z))) = 

= {x-k {z-k {yk: z))) = {x ic z) -k {y -k z) . 



By a convention, the identity map is given by empty sequences: id = k^. 
^ The reader should not confuse this with a notion of a distributive semilattice, which is much stronger 
(see [Gra], p. 117). 
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Figure 1. Typical Hasse diagrams of semi-lattices. The right one is a rooted tree. 

Any semilattice is a partially ordered set (a poset) with the order defined as 

(2) x^y = x-ky = y. 

Dually, any poset with unique binary maxima is a semilattice with -k given by the maximum. 
This allows us to represent semi-lattices pictorially by Hasse diagrams as in fig. 1. 

A typical example of a semi-lattice is given by a rooted tree T. Having two vertices 
x,y E T, we define a; * y G T as the first common point of the unique paths starting at x 
or y and ending at the root of T. 

Having a poset, we can ask not only for maxima, but also for minima and relations those 
two operations satisfy. If both binary maxima and minima exist and are unique, the poset 
is called a lattice. Below we present an axiomatic definition. 

Definition 2.10. A triple (L, V, A) is called a lattice, if both operations are idempotent, 
commutative, associative and the following absorption laws hold: 

(3) (xV y) Ay = y = {x Ay)^ y. 

The operation V is called a join or supremum, whereas A is called a meet or infimum. 
Both are self-distributive, but they may not be mutually distributive. If this is the case, 
the lattice L is called distributive. 

As in the case of semilattices, every lattice is a poset with an order defined as 

(4) X ^ y = X A y = X = X y y = y. 

If the order is linear, a lattice L is called a chain. 

Join and meet operations provide existence of infima and suprema of finite subsets. 
However, general infimima and suprema might not exist. If they do, the lattice L is called 




Figure 2. Examples of lattices: a Boolean algebra S3, a chain lattice L4, 
a distributive lattice L3 x L3 and a non-distributive lattice N^,. 
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complete. The two special elements ± = inf L and T = sup L are called bottom and top. 
Clearly, any finite lattice is complete. 

A special case of a lattice is a Boolean algebra. Although an axiomatic definition exists, 
for our purpose it is enough to know that all finite Boolean algebras are modeled as families 
of all subsets of a given finite set A. We write -B„ := V{A) for a Boolean algebra modeled 
on a set A with n elements. 

Similarly as for multishelves, we can define a sublattice. It is worth to mention that if 
a lattice L is distributive, then any sublattice L' G L is distributive as well. Two kinds of 
sublattices are distinguished due to their special properties. 

Definition 2.11. Let L be a lattice. 

(i) An ideal I G L is a sublattice such that I A L G I 

(ii) A filter F G L is a sublattice such that F M L G F 

(iii) An ideal (filter) is called principal if it is generated by one element, i.e. I = L A x 
(resp. F = Ly x). In this case we write I =\x (resp. F =^x ). 

Remark 2.12. If a lattice L is finite, then all ideals and filters are principal. Namely, for 
any ideal I and filter F one has I =4,maxJ and F =\m.mF . 

In the order-theoretic approach, an ideal is a subset closed under suprema and containing 
with any a G / all elements smaller than a. Dually, a filter is a subset closed under infima 
and containing with any a G -F all elements greater than a. 

The last notion we need is irreducibility. An element x G L is called join-irreducible 
(or simply irreducible) if for any decomposition x = a\/ b we have either x = a or x = b. 
Clearly, the bottom element _L, if it exists, is irreducible. The set of all non-minimal 
irreducible elements in L is denoted by J{L), with the letter J reserved for the cardinality 
of this set. Dually we define meet-irreducible elements. The following theorem combines 
irreducible elements with the size of a lattice (see [Gra], cor. 7.14). 

Theorem 2.13. Let L be a finite distributive lattice and C G L a maximal chain in L of 
length n = \C\ — 1. Then \J{L) \ = n. 

Although a lattice L is defined as a set with two operations, it has four operations as 
a multispindle due to remark 2.6. Furthermore, the absorption law (3) provides the two 
compositions are equal to the left trivial operation x-\y = y. It is worth to mention that 
the set {h, V, A, H} is a distributive submonoid of Bin{L). Similarly, a semilattice (X,*) 
as a multispindle has three operations {h,*, H} which form a distributive submonoid of 
Bin{X). 

3. Multi-term chain complexes 

For any distributive structure we can create a chain complex and compute its homology. 
The construction is given below, followed by a short introduction to the theory of weak 
simplicial modules. We decided to include this theory, because it explains why some of 
the decompositions described in section 4 exist. 
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3.1. Homology of distributive structures. Let (X,*) be a shelf and R any commuta- 
tive ring. We define a (one-term) distributive chain complex C*{X; R) as follows: 

C*iX;R) :=i?X'^+^ = i?((xo,...,x„)|x, gX), 

n 

di := Y.^-iydi 

1=0 

where maps d* are given by the formula 

We check that d*d* = 0. The homology of this chain complex is called a one-term distribu- 
tive homology of {X,ic) with coefficients in R and is denoted by H*{X]R). We can put 
C_i = i? and do{x) = 1 to obtain augmented distributive chain complex and augmented 
distributive homology H*{X; R). As in the classical case we get: 



h:{x- r) 



R®H*iX;R), n = 0, 
H*^{X-R), n>0. 



The ffist homology theory related to self-distributive structures was constructed in 1990 
by Fenn, Rourke and Sanderson [Fe, FRS] and motivated by higher dimensional knot 
theory. For a rack {X,-k) they defined rack homology H^{X) by taking a chain complex 

C^(X) = ZX" with d^: C^{X) -C^_i(X) given by = d*_^ - ^l^.^.^ This is 

a routine check that d^_id^ = 0. It is however an interesting question what properties of 
h and are really used. With relation to the paper [NP-4] we noticed that it is distributivity 
which makes (C^(X), d^) a chain complex. Furthermore, we observed that if *i and •k2 are 
self-distributive and distributive one with respect to the other then d^""^'""^^ = aid*^ -|- 02^*2 
is a differential for any scalars ai, 02 € R. In a full generality, we can take any distributive 
set . . . , and scalars ai, . . . , e Rto build a chain complex {C{X; R),d^''^'-'''^^) 
with 

(5) Qiai,-,a,) ^ ^^Q*, + ... + akd*K 

It is called a multi-term chain complex for a multishelf X (see [Prz, PS]). 

As in classical theory, any morphism / : X of multishelves induces a chain map of 

complexes /j : C(X; R) ^C{Y\ R), which further descends to a map between homology 

groups f^: H{X;R) ^ H{Y;R). The basic examples are provided by an inclusion of 

a submultishelf or a projection f{x) = x -kr t of X onto the right orbit Y = X -kr t of t with 
respect to of the operations. 



Our notation has grading shifted by 1, that is C„(X) = Cj^_^i{X) = ZX"+^. 
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3.2. Weak simplicial modules. It is convenient to have terminology, usefulness of which 
will be visible in next sections and which takes into account the fact that in most homology 

theories a boundary operation Cn ^C'n-i decomposes as an alternating sum of face 

maps di : C„ ^C„_i. Often we also have degeneracy maps sj : Cn ^Cn+i- This section 

is motivated by [Loci]. 

Definition 3.1. Let R be a ring. A simplicial module {Cn,di,Sj) is a collection of R- 

modules Cn for n > Q, together with face maps di: Cn *- C„_i and degeneracy maps 

Sj : Cn ^Cn+i, < i, j < n, which satisfy the following properties: 

(SMI) didj = dj_idi, for i < j 

(SM2) SiSj = Sj+iSi, ifO<i<j<n 

Sj.idi ifi<j 
Sjdi_i ifi>j + l 
(SM4) diSi = di+iSi = idc„ 
A weak simphcial module {Cn,di,Sj) satisfies conditions (SM1)-(SM3) and the following 
weakened version of (SM4): 
(W4) diSi = di+iSi 

The definition of a weak simplicial module is new and motivated by homology of distributive 
structures. We use the term weak as the terms pseudo- and almost simplicial modules are 
already in use.^ 

For any (weak) simplicial module (C„, rfj, Sj) there is a natural chain complex (C, d) with 
the differential being an alternating sum of face maps dn = Y^=oi.~^y '^i- Hence, only face 
maps are necessary and the collection (C„, di) satisfying (SMI) is called a presimplicial 
module. In particular, a chain complex for a multishelf is a presimplicial module, and for 
a multispindle even more can be said. 

Proposition 3.2. Let (X, {^i, . . . , -kk}) be a multispindle. For scalars ai, . . . , G R put 

Cn := and 



di{XQ, . . . , Xn) '■— ard*''{XQ, . . . , Xn) 



r=l 



Then the collection (C„, rfj, Sj) is a weak simplicial module. 

The proof is given by a direct calculation and is left as an easy exercise. 

3.3. Subcomplex of degenerate elements. For a weak simplicial module (C„, di, Sj) 
we define the degenerate submodule C^ as a submodule generated by images of degeneracy 
maps: 

(6) := span{so(C„_i), . . . , Sn-i{Cn-i)} ■ 



^ According to [F-1], a pseudo-simplicial module {Cn,di,Sj) satisfies only conditions (SMI), (SMS) and 
(SM4) (see [T-V, In]) whereas an almost simplicial module satisfies (SM1)-(SM4) except SiSi = Si+is,;. 



HOMOLOGY OF DISTRIBUTIVE LATTICES 



9 



Conditions (SMS) and (W4) are enough to provide that it is a subcomplex of (C, 9): 

n n 

i=0 i=Q 
p—1 n 

1=0 i=p+2 

because {—lydpSp + {—iy~^^dp+iSp = 0. 

It is a classical result that if di, Sj) is a simplicial module then is acyclic. How- 
ever, this does not hold for a weak simplicial module and we can have nontrivial degenerate 
homology H^(C) = H(C^), so that normalized homology H^(C) = H(C/C^) is different 
from H{C). This plays an important role in the theory of distributive homology. 

In general, there is a filtration on the degenerate subcomplex J-"^ G C ... C 
defined as 

(7) Jvf ■= span {so(C„_i), Sp(C„_i)} . 

The fact that d{J^^) C J^'^ follows from the relations between faces and degeneracies (again 
(W4) is enough). In fact, the calculation performed before shows that d{sp{Cn)) C J^. 

4. Decompositions of a chain complex 

We will show here how to decompose a multi-term distributive chain complex for a mul- 
tispindle into simpler pieces. Although the results can be stated for any coefficients, 
for simplicity we will restrict ourselves to the ring of integers Z. From the point of 
view of computing homology of distributive lattices, very important for us is the de- 
composition of a chain complex C{X) into a chain complex of a point C{t), a reduced 
(or pointed) initially degenerate complex J^^{X,t) and an initially normalized complex 
(C/J^°) {X,t) := C{X,t)/J^%X,t). At the end of the section we show how to split C{X) 
and C{X,t) into degenerate and normalized parts. 

4.1. Submultishelves and subcomplexes. Let (X, t*:^}) be a multishelf. Recall 

that y4 C X is a sub multishelf if it is closed under all operations -k^. In particular, the one 
element subset {t} C X is a submultishelf if and only if t is an idempotent for each 
operation (i.e. t -k^ t = t for every r). A submultishelf A G X induces a short exact 
sequence of chain complexes 

(8) ^C{A) -C(X) ^C{X,A) -0 

where C„(X, A) := Cn{X) /Cn{A). All groups are free, so it splits in every degree n. In 
a few interesting to us situations, it splits also as a sequence of chain complexes. 

Proposition 4.1. Let X he a multishelf and t G X. 

(i) If A G X is given by a multishelf retraction r^: X ^A, the sequence (8) splits. 

(ii) If A = {t} is a submultishelf, then the sequence (8) splits. 

(iii) Assume that {x -k^ t) -k^ t = x -kr t for some -kr o-nd every x G X. Then the sequence 
(8) splits for A = X -krt with a retraction induced by rt{x) := x -k^t. 
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Proof. The retraction in (i) induces a chain map (r^)jj : C{X) ^C{A) that is right inverse 

to the inclusion C{A) C C{X). Parts (ii) and (iii) are special cases of (i). □ 

Notice that (ii) is a special case of (iii), when one of the operations is the left trivial, i.e. 

-kr = ^■ Furthermore, the splitting for C{X) ^C{X,A) is given hj x ^ x — (r^)jj(x). 

This will be used later for the case A = {t}. 

When an exact sequence of chain complexes splits, so do homology groups. In particular, 

(9) Hr,{X)^H^{X,t)®H^{t). 

The complex C{X,t) as well as homology H{X,t) are called reduced. By 5-lemma, both 
are independent of t as long as {t} is a submultishelf of X. 
Proposition 4.1 can be strengthened for pairs as follows. 

Proposition 4.2. Let X be a multishelf and A (Z B (Z X he suhmultishelves. Then there 
is a short exact sequence of complexes 

(10) ^C{B,A) -C(X,A) -C(X,5) -0 

natural with respect to maps of triples f: {X,B,A) ^ {X',B',A'). Moreover, if B is 

a multishelf retract of X, then the sequence (10) splits. 

Proof. Exactness follows from the 3 x 3-lemma applied to the diagram 



C{A) C{B) C{B, A) 



C{A) C(X) C{X, A) 



C(X, B) — C(X, B) 

1 1 



and naturality is obvious from definition. 

For the second part, let r: X ^B be a multishelf retraction. Then = 'vIa and 

there is a chain map : C(X, A) ^C{B, A) that splits the sequence. □ 

Sometimes it is convenient to allow A to be empty, in which case C{X, 0) = C{X). 

4.2. The initial degenerate subcomplex. Assume for now that X is a multispindle 
and A G X is a submultispindle. Proposition 3.2 and the constructions from section 3.3 
can be easily extended for a pair {X,A), so that we have a subcomplex J-'^{X,A). It is 
straightforward to check that is natural with respect to maps between pairs of multi- 
spindles. 
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Consider now the following two maps: 

Cr: Cn ^Cn+l, Ct(Xo, ...,Xn) = (-l)"+^So(Xo, • • .,Xn), 

■ Cn ^ Cn-l, 7r(Xo, • • • , Xn) = ( — 1)"c/q (Xq, • • • , Xn), 

and let S = Yl'i=i '^i '^^ scalars defining - 

Lemma 4.3. The map Sq : A) ^Cn+i{X, A) is a chain homotopy between S ■ ■ ■ avr 

and the zero map. In particular, a composition an: C{X,A) ^C{X,A) is a chain map. 

Proof. We use the fact that doSo = diSo = T, ■ idc„ and that (Cn(X, A),di, Sj) is a a weak 
simplicial module. In particular, diSo = sodi-i for z > 1 and we have: 

n+l n 

i=0 i=0 
n+l n 

= {doSo - diSo) + "^{-lydiSo + ^{-lysodi = 

i=2 1=0 
n+l n 

= ^(-i)^sorf.-i + Y^i-^y^od, = 

1=2 i=0 

n+l n k 

= ^i-iy^^sodi + ^(-l)'sorfi = sodo = (^ai)(T7r. 

i=l i=Q i=l 

Therefore, S ■ cttt is a chain map and as all groups C„(X, A) are free, the composition an 
is a chain map. □ 

Corollary 4.4. 

(i) S annihilates Hn{J^^{X, A)) . 

(ii) // S = then both a and it are chain maps. 

(iii) The maps a and vr induce isomorphisms of chain complexes 

C.(X,A;Z2) = .F°.+i(X,A;Zs). 

In particular, i/„(X, A; Z^) = if„+i(J^°(X, A); Zs). 

Proof. Part (i) follows directly from Lemma 4.3, because an is an identity on T°{X,A). 
If E = 0, then Lemma 4.3 implies cr is a chain map and similarly for vr, what gives (ii). 
Finally, (iii) is a consequence of the above. □ 

For us the most important consequence of Lemma 4.3 is the following fact. 

Proposition 4.5. There is a natural short exact sequence of chain complexes 

(11) J^°(X, A) ^ C{X, A) ^ (C/J^°) (X, A) 

which splits. Namely, there is a retraction an : C(X, A) ^ J'°(X, A) and a splitting map 

(id— cttt): {C /J-"^) {X,A) >-C{X,A), and both are natural with respect to maps of pairs 

of multispindles. 
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Proof. We have checked that an is a chain map (Lemma 4.3). Furthermore, anoi = id im- 
phes (TTT is a retraction and the sequence sphts. For naturahty, take a map of multispindles 
/ : (X, A) ^ {Y, B) and notice that o" o /jj = /jj o cr and similarly for vr. □ 

This result when combined with Propositions 4.1 and 4.2 provides the following fact. 

Proposition 4.6. Let X be a multispindle and A d B d X suhmultispindles. Then in 
the following diagram all rows and columns are exact. 



J^{B, A) C{B, A) (C/J^o) (5, A) ^ 



J^o(X, A) C(X, A) (C/J^o) (X, A) ^ 



T\X, B) C{X, B) (C/FO) (X, fi) ^ 

ill 


Furthermore, if B is a retract of X , then all columns split and the split maps commute 
with the horizontal arrows. 

The main results are summarized in the corollary below. They are used later in compu- 
tation of four-term homology of distributive lattices. 

Corollary 4.7. If X is a multispindle, then the chain complex C{X) decomposes as 

(12) ^(X) ^ C{t) © J^°(X, t) © [C/]^) (X, t). 
In particular, 

(13) Hn{X) = H^t) © H^{T\X,t)) © H^{{C/T') (X,t)). 

4.3. Degenerate and normalized subcomplexes. For a quandle (X, tIc) and its chain 
complex (C^(X),9^), Carter, Kamada and Saito [Car, CJKLS] considered the degenerate 
subcomplex and the quotient, called a quandle complex. Litherland and Nelson [LN] proved 
that this complex splits and their result extends to any multispindle. Our proof follows 
that given in [NP-2]. 

Theorem 4.8. Let X be a multispindle. Then the short exact sequence of chain complexes 

(14) ^C^(X)^C(X)^C^(X) -0 
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splits with a split map a: C^{X) ^C{X) given by the formulaJ 

(15) oi{xq, Xi,X2,...,a;„) = (xq, Xi — Xq,X2 — Xi, — 

In particular, if„(X) = H^{X) © H^{X). 
Proof. Observe that the map a is well defined as 

SO that a{C^) = 0. We have also (3a = id^iv, since (a/3 - id)(C„) C and /3(Cf ) = 0. 
This shows that a splits {C„} as a graded group. It remains to check that a is a chain 
map and for this it suffices to prove that d*''a = ad*'' for any r. This follows from Lemma 
4.9 below. □ 

Lemma 4.9. Let {Cn,di,Sj) be a weak simplicial complex associated to a spindle (Xj-k). 
Then ad* = d^a for every n ^ 0, where a is defined by formula (15). 

Proof. Denote halves of dia as follows: 

Ai . di (xq, Xi Xq, . . . , Xi—\ Xi—2 ; 3^4; Xi-\.\ Xj , . . . , Xn 2^n— l) ; 
Bi • dii^XQ, Xi Xq, . . . , Xi—i Xi—2 J -^i—ly -^i+l Xi, . . . , X^ Xji—i^, 

SO that dia{xo, . . . , x„) = Ai — Bi. Direct calculation gives 

i = 0, 

• • ) ^n) ~ Ai_i, i > 0, 
An adni^XQ, . . . , Xn)y 

and by summing everything up we have d*a = ad*. □ 



Bi 




5. Computation of multi-term homology 

Now we are going to compute homology of a complex defined in the section 3. The main 
idea is to use decompositions described previously to compute homology groups for the two- 
element Boolean algebra Bi. Then we will show that homology of any finite distributive 
lattice can be reduced to those simple pieces. 

5.1. General statements. Let {X, {-ki, . . . ,-kk}) be a multispindle and choose scalars 
ai,...,afc. Recall that S is the sum of all a^'s. By Corollary 4.7 the multiterm chain 
complex C{X) decomposes as 

(16) C{X) = Ci{t}) © ^°(X, t) © (C/F°) (X, t). 



We use here a multilinear convention as in [NP-2], e.g. 

a(a;o,a;i,a;2) = {xo,xi - xo,X2 - xi) = (xo,xi,X2) - {xq,xo,X2) ~ {xo,xi,xi) + (xq^xq^xi). 
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Proposition 5.1. Let t E X. IfL = {], then = Z for every n ^ 0. Otherwise, 

{Z, n = 0, 
0, n > and is even, 
Zs, n is odd. 

Form this proposition one can immediately deduce augmented homology groups — the 
only difference is in degree 0, in which HQ{{t}) = 0. 

Proof. Because all operations are idempotent, we have 

k 

d,{t,...,t) = Y,<^rdr{t,...,t) = ^-{t,...,t) 

what gives 

J S- (t, n is even 

I U, n IS odd 

and the proposition follows. □ 

Homology of the second factor in (16) can be computed recursively. Take a map 
cr: C,{X,t) ^C,+i(X, t) defined in section 4.2. By Corollary 4.4 it induces an iso- 
morphism Hn+i{J^^{X,t)) = Hn{X,t) if S = 0. Otherwise, we have to work a bit harder. 

Proposition 5.2. Let X be a finite multispindle with t E X . Assume S = or the free 
part of Hn{X,t) is trivial for every 0. Then 

(17) iJ„+i(^°(X,t)) = /7„(X,t)®Zs 

for every n ^ 0. On the other hand, S 7^ and Hn{{C /J^^) {X,t)) is a free group for 
every n ^ 0, then 

(18) if„+i(J-°(X,t)) = i7„_i(J-°(X,t)) © i7„((C/J-°)(X,t))®Zs 
for every n ^ 0. 

Proof. The case S = is discussed above. For S 7^ the Universal Coefficient Theorem 
imphes that 

Hn{X, t- Zs) = Tor{Hn^,{X, t), Zs) © Hn{X, t) © Zs, 

.F°(X, t; Zs) = Tor{H„. ^°(X, t), Z^) © //„+i -F°(X, t) © Z^ . 

The groups on the left-hand side are isomorphic and Corollary 4.4 implies that S annihilates 
each HnJ-'^{X,t), so that 

Tor{Hn J^\X, t), Ze) = H„ J^\X, t) © Zs . 

If homology groups Hn{X,t) have no free part, then 

Tor(iy„(x, t), Zs) = iy„(x, t) © Zs 
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and in case if„((C/J-'°) {X,t)) is free, we have 

Tor(/f„(X,t),ZE) ^ Tor(/f„^°(X,t),Zs) = ffn^°(X,t). 

Putting everything together, in the first case we obtain an isomorphism 

if„_i(X, t) Zs ®HniX, t) ® Ze = T'iX, t) © ^0(X, t) 

and a simple inductive argument proves the thesis, because all groups are finite (hence, 
finitely generated). For the other case 

J-°(X, t) © /7„(X, t) © Zs = Hr, t) © t). 

and since i7„(X, t) ^ Hr,{{C/J^^) (X, t)) ©if„(J'°(X, t)) a simple cancellation is all we need 
(again, all groups are finitely generated). □ 

We ends this section with one more remark for general complexes that will be used a few 
times in the next section. 

Lemma 5.3. Let {C,d) be a chain complex of finitely generated free abelian groups with 
n-th homology group equal to 

(19) i7„(C,9) =Z^'©Z„,©---©Z„^. 

Then for any positive integer q the n-th homology group of {C, qd) is equal to 

(20) Hn{C, qd) = Z^ © Z,„, © ■ ■ ■ © Zq„^ © Zl"-''-'- 
where the sequence tn is given by a recursive formula 

(21) + t„ = rkC„+i + rki7„(C, d) 
with to = rk Co . 

The factors Zg in (20) can be seen as arising from trivial factors Zi = 0. 

Proof. Because all chain groups are free, qd has the same kernel as d. On the other 
hand, the image is "multiplied by g". Formally, denote by M a matrix representing 

dn+i '■ Cn+i ^ keidn and by M' the analogous matrix for qdn+i- Then clearly M' = q-M 

and when we diagonalize both matrices simultaneously, entries on the diagonal of M' 
are equal to the entries of M multiplied by q. Since M is a presentation matrix for 
Hn{C, d) and M' for Hn{C, qd), it remains to find the number of I's in M. This is equal 
to rk(ker (9„) — k — r and from linear algebra we know that 

rk(ker (9„) + rk(ker dn-i) = rk C„ + rk Hn-i 

what proves the formula (21) and gives the thesis. □ 
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5.2. Computation for the Boolean algebra Bi. Now we go back to distributive lat- 
tices. Here we present computation for the two-element Boolean algebra, which is the basic 
piece. By the previous part it remains to show that reduced homology groups are finite 
and to compute homology for the third piece of (16). 

For generic scalars a, b, c and d, homology of any lattice are purely torsion due to the fol- 
lowing. 

Proposition 5.4. Let (C, d) be a four-term chain complex associated to a distributive 
lattice L for scalars (a, b, c, d) . Then the reduced homology groups H{L, t) are annihilated 
by gcd(a + b,a + c). 

Proof. Assume first that L is complete and consider the following homotopies: 

h~'~(XQ, . . . , Xn) '■= ( — l)"'''"^(Xo, . . . , Xn, -L), 

h'^{xo, . . .,Xn) := (-l)''+^(xo, ...,Xn, T). 

For a fixed t & L, according to Proposition 4.1(ii), C{L,t) as a subcomplex of C{L) is 
generated by elements (xq, . . . , Xn) — {t, . . . ,t). Therefore, when restricted to C{L, t): 

dh^ + h^d ={a + b) id, 

dh'^ + h'^d = (a + c) id . 

Hence, both (a + b) and (a + c) annihilates H{L,t). 

For a general case, notice that any chain w G C{L,t) is finitely supported, i.e. it can be 
expressed using only finitely many elements xq, . . . ,Xk E L. Assuming w represents a class 
[w] G H{L,t), replace T with xq V ■ ■ ■ V and _L with xq A ■ ■ ■ A x^ in the above to see 
that both (a + b) and (a + c) annihilates [w]. □ 

Since now we focus on the Boolean algebra Bi. For the rest of this part (C, d) denotes 
the four-term chain complex associated to Bi for scalars (a, b, c, d). Notice that (9^ is zero 
on {C /J^^) and is of no concern for us. We will prove first that d is divisible by 

gcd(a + 6, a + c) and that after dividing by this number the complex is acyclic. 

Lemma 5.5. Let {C, d) be the four-term chain complex for [Bi, ±) with scalars (a, b, c, d) 
and put g = gcd{a-\-b,a + c). Then if g = 0, the differential d vanishes on {C /J^^) (i?i,_L). 
Otherwise, 

(1) g divides the differential d restricted to {C /T^) 

(2) the complex {{C /J^^) (i?i,±),(9') is acyclic, where gd' = d. 

Proof. Notice first that (i^(xo, . . . , x„) = d\{xQ, . . . , x„) if Xj = ± and (xq, . . . , x„) = 
(i^(xo, . . . , Xn) if Xi = T. This observation gives the following equalities: 

d{xo, T, X2, . . . , x„) = (a + c) [(T, Xs, . . . , x„) - (xq, Xs, . . . , x„)] 
+ (a + c) J2 i-^y4i^o,T , X2 , . . . , Xfi ) 

i>l,Xi=T 

+ {a + b) ^ (-l)*c?^(xo, T,X2, . . . ,Xn), 

i>l,Xi=l. 
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d{xo, ±,X2,..., Xn) = (a + b) Xa, • • • , x„) - (xq, Xs, • • • , 

+ (a + c) ^ (-l)*(i["(xo, -L,a;2, . . . ,a;n) 

+ {a + b) {-iyd!r{xo,±,X2,...,Xn). 

i>l,Xi=l. 

This shows the first part of the lemma. The second one follows from Proposition 5.4, since 
for a nonzero g and d' = d/g we have 

d'h^ + h^d' = (^^^ id, 



9 

But g was chosen so that the numbers on the right-hand side are co-prime. Hence, homology 
groups of ±), d') are trivial. □ 

Therefore, if (a + b) and (a + c) are co-prime, the third factor in (16) adds nothing to 
homology. The general case follows from Lemma 5.3. 

Proposition 5.6. Let (a, b, c, d) be any scalars. Then for b = c = —a 

(22) if„((C/^o)(5i,±)) = Z2" 
and otherwise 

(23) ^n((C/^°)(5l,±))=Z-(a+V+c), 



where 



|(2"+i + l) 

1 ('on+l 



;(2"+i - 1), ms odd. 

Proof. Lemma 5.5 implies the differential is trivial when both (a + b) and (a + c) are zero, 
what gives (22). In the other case, due to Lemma 5.3, Hn consists only of summands 
Zgcd(a+b,a+c) in the power equal to r„ = rkkerS^, where 

r„ + r„_i = rk (C/^°)„(5i, ±) = 2", 

since for n > the item xq in (xq, . . . , Xn) is determined by xi and all other items can be 
chosen freely and when n = the chain group is generated by a single element T. Finally, 

r„ = 2" - r„_i = 2" - 2"-^ + . . . + (-1)" = i (2"+^ + (-1)") , 

what proves the formula for r„. □ 

Remark 5.7. The sequence r„ satisfies a Chebyshev-type equation 

(24) r„+2 = Wi + 2r„ 

wit/i initial values vo = vi = 1. There is a similar exponential growth for homology of 
dihedral quandles [NP-2] which was explained by existence of homological operations [Cla, 
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NP-3]. This suggested there should be a similar story for homology of a distributive lattice. 
However, our search for such operations was not successful. 

Notice that if S 7^ 0, then either homology groups Hn{X,t) are finite (if a + 6 7^ or 
a+c 7^ 0) or Hn{{C /J^^) (X, t)) are free. Therefore we can apply Proposition 5.2 to compute 
homology groups of J^^{Bi, ±). Putting everything together, we obtain the following result. 

Proposition 5.8. Let {a, b, c, d) be any integer numbers and put g = gcd(a + b,a + c) and 
T, = a + b + c + d. Then: 



Hn{B\ 



^2r„-p(„+l)^ S = 0,^7^0, 

Z2"©Z^s"-^("+'\ 0,(7 = 0, 



\ 9 ^ gcd(c/,S) 

where p{n) is the parity of n, and the sequence r„ is defined as in Proposition 5.6. 

Proof. It remains to find, what ±)) adds to homology. This can be derived 

directly from Proposition 5.2. If (7 = and S = 0, then we have to add another s„ copies 
of Z, where 

Sn = 2"^^ + = 2""^ + 2"-2 + . . . + 1 = 2" - 1. 
In case S 7^ the amount s„ of additional copies of is given by 



2''"^ + s„_2 = 2"-i + 2""=^ + s 



71 — 4 



I (4"/2 - 1) = I (2"+i + 1) - 1, nis even, 
1 (4(n+i)/2 - 1) = i (2"+i - 1) , n is odd, 

so that Sn = rn — pin + 1). Finally, when (7 7^ 0, the amount Sn of copies of Zgcd(£,,s) is 
given by the other recursion formula: 

3s„ = 3r„_i + 3s„_i = 2" + (-1)"^' + 3s„_i = 

= 2" + 2'^-^ + . . . + 2 + (-1)"-^ + . . . + (-1)° = 
= 2"+i - 2 + p(n) = 2"+^ + (-1)" - 3p(n + 1) 

and again s„ = r„ — p{n + 1). □ 

Remark 5.9. Homology of J^^{Bi, 1.) can be computed directly in a similar way as we 
did for the quotient [C /T^) (i?i,_L). Indeed, the proof of Lemma 5.5 shows also that d 
when restricted to J-'°(i?i,_L) is zero if g = or divisible by gcd((7, S) in the other case. 
Now use Proposition 5.4 and the fact that S annihilates each Hn{J-'^{Bi, ±)) to show that 
the differential d/gcd{g,T,) is acyclic. 

5.3. Computation for any distributive lattice. Now we are ready to compute homol- 
ogy groups for any distributive lattice. We will use the following splitting of homology 
groups. 
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Lemma 5.10. Let L be a distributive lattice and t G L. Pick any element y G L and 
assume gcd(a, b,c) = 1. Then 



where J is the number of non-minimal irreducible elements in L. 

Proof. Considering a homotopy h^^xo, . . . , Xn) '■= {xq, . . . , x„, y) we have for any generator 
X := {xo, . . . ,Xn) - {t, . . . ,t) e Cn{L, t): 



Finally, the above is a direct sum, as both subcomplexes Ci^y, t\J y) and C{\y, t Ay) are 
direct summands of C{L,t) due to Proposition 4.6 and they are disjoint. 

For the last remark pick a maximal chain C G L and use the above decomposition for 
every y E C. The thesis follows, because due to Theorem 2.13 for a finite distributive 
lattice the length of C equals the amount of non-minimal irreducible elements in L. □ 

Notice, that Proposition 4.6 makes the lemma above hold for H„{J-''^{L, t)) and Hn{{C /J^^) (L, t)) 
as well. Hence, we have all tools we need to compute homology for any finite distributive 
lattice. 

Theorem 5.11. Let L be a finite distributive lattice, t E L its element and denote by J 
the amount of non-minimal irreducible elements in L. Consider a four-term chain complex 
for L with scalars (a, b, c, d) and letT, = a-\-b + c + d, g = gcd(a-|-6, a + c), g^ = gcd(a, b, c) 
and g^ = gcd(a, b, c, d) . Then, 




Hn{L, t) = Hnity, tyy)® Hr^iiy, tAy). 



Hn{L,t)^Kn{Bi,±) 



dh^{x) + hy{dx) = ax + b{x V + c(x A y). 
Therefore, for any class a G Hn{L,t) we obtain 

aa G Hnity, ty y) + Hn{iy, t A y) 
and since (a + h)a = (a + c)a = by Proposition 5.4 and gcd(a, 6, c) = 1 it shows 

Hn{L, t) = Hni-ty, tyy) + Hnily, tAy). 




and 




E = 0,c/ = 0,a = 0, 
S ^ 0,^ = 0,a = 0, 
S = 0,(7 = 0,a^0, 



''"n,|L|-p("+l) 



H„iJ^%L,t)) 



'94 



< 



■»'n,|Z,|-Sn-p{n + l) 
'94 

■rn,\L\-Sn-p{n+l) 
'94 



where rn,k = ji^ 




1)") 



V 




p{n + 1)) and p{n) is the parity of n. 



otherwise, 
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TkHr,{Bj) 



Proof. If all a, g and S are zero, then d = and homology groups are equal to the chain 
groups. Otherwise, notice first that 9^ vanishes on [C /J^^) {L,t), so the first formula, if 
gs = 1, follows directly from the formula (26) in Lemma 5.10. For a general case use 
Lemma 5.3 to compute the power of Zgg, knowing that rk(C/J-'°)^ = |L|"(|L| — 1). 

For the second formula, assume first that g^ = 1. Proposition 5.2 gives then recursive 
formulas for the size of homology, with a solution being either J(2" — 1) or J(r„^2 —pin + l)) 
in this case. Then, again we use Lemma 5.3 to compute the power of in a general case, 
having rkJ^°„(L,t) = - L □ 

The theorem above answers Conjecture 29 stated in [PS]. The case of {a,b,c,d) = 
(1,-1,0,0) was also conjectured by S. Carter. Recall that the Boolean algebra modeled 
on a set with J elements is denoted by Bj. 

Corollary 5.12. Consider the four-term augmented homology for Bj with scalars (a, b, c, 0). 
Then 

= 2-^("+i), (a, b, c) = (0, 0, 0), 
J2" + 5o,n, (a, b, c) = (a, —a, —a), a 7^ 0, 

1, a + 6 + c = 0, a 7^ 0, 

^(5o,n, otherwise, 
where 6o,n is 1 if n = and otherwise. 

We will end this section with computing normalized homology groups. Again, it is 
enough to make computation for Bi. Because each (Bi) C {C /J^^) (Bi) has only two 
elements, the argument from Proposition 5.6 implies H^{Bi) = if (7 = and otherwise 

h::{b,) = 

If L is finite then {L)\ = \L\{\L\ — 1)" and a similar reasoning as before gives the fol- 
lowing. 

Theorem 5.13. Let L be a finite distributive lattice. Denote by J the number of non- 
minimal irreducible elements in L and put g = gcd(a + 6, a + c) and g^ = gcd(a,6, c). 
Then 

.tfg = Oanda = 0, H^{L) = zl^l^^l-^)" 
• if g = but a 7^ 0, 




' l/"'^ n = 




(^) Z(f 1-^)""^-^ n > 0. 
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6. Odds and ends 

6.1. Semi-lattices and spindles. Part of the results of this paper can be applied to semi- 
lattices and even to spindles. For example, taking c = is equivalent to forgetting the meet 
operation and considering the lattice as a semi- lattice.^ In particular, Proposition 5.4 can 
be restated as follows. 

Proposition 6.1. Let {C, d) be the three-term chain complex associated to a spindle (X, T*r) 
for scalars (a, b, d) . Then 

• if X has a right projector p, then a annihilates H{X,p), 

• if X has a right unit u, then (a -|- b) annihilates H{X,u). 

A right projector is an element p such that x -k p = p for any x. If L is a complete 
lattice, then a semi-lattice (L, V) has as a projector the maximal element T and as a unit 
the minimal element _L. 

As a result, if a semi-lattice has both a projector and a unit, then its distributive ho- 
mology is almost trivial. This is due to the analogue of Lemma 5.10. 

Lemma 6.2. Let [X^-k] be a spindle with a right unit u and a right projector p. Assume 
gcd(a, b) = 1. Then 

(27) H^{X,p) = H„{{p},p) = Q. 

The proof follows the one of Lemma 5.10 taking y = p. 

In a general case, we have to add a number of copies of and Zgcd(3,s), where as usual 
g = gcd(a, a + b) = gcd(a, 6) and S = a + b + d. Notice, that gcd{g,T,) = gcd{a,b,d). 
The following proposition is proven in the same way as Theorem 5.11. 

Proposition 6.3. Let (^, be a finite spindle with a right projector p and a right unit 
element u. Consider the three-term chain complex C{X) for scalars {a,b,d) and put g = 
gcd(a, b) and T, = a -\- b -\- d. Then 



Hn{X,p) 



^|xr(|x|-i)g^^V|x,-P(n+i)^ 0,^7 = 0, 

Zf l-^^-''-'^^" © ^:£r.r'^"", S = 0, , ^ 0, 

zri-^^-''-©zxsr^ S^0,,^0, 



where Vn^k one? Sn are defined as in Theorem 5.11 and p{n) stands for the parity of n. 

Every finite semi-lattice has a projector but only a few have units. For example, a rooted 
tree has a unit element only if it is a chain. The authors computed homology groups for 
all semi-lattices on a set with up to four elements. It revealed that all of them, even those 
with no unit elements, follow the pattern from Proposition 6.3. 

Conjecture 6.4. Let L be a semi-lattice with a projector and assume gcd(a, b) = 1. Then 
H^{L,t) = ^. 
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spindle type 


any 


idempotent 


associative 


commutative 


all spindles 


185 


(41) 


94 


(14) 


47 


(13) 


10 


with a unit 


82 




62 




20 




3 


with a projector 


78 


(38) 


40 


(12) 


36 


(12) 


8 


with both 


19 




17 




13 




3 


with none 


44 


(3) 


9 


(2) 


4 


(1) 


2 



Table 1. Spindles {X,-k) with 3 < |X| ^ 4. Numbers in brackets, if 
present, indicate spindles for which Theorem 6.5 does not hold. 



The conjecture is not true for spindles in general. The simplest example is given by 
the right trivial operation x\-y = x. It is easy to see, that in this case H{{C/J^^) {X,t)) 
consists of copies of Z,a+b- Since every element is a right unit, each orbit is equal to X. 
However, computation showed that homology for a spindle X usually does not change 
when replacing X with any of its right orbit X -kx. When X has up to four elements, this 
is true provided the operation is unital or commutative (see tab. 1). The first case is easy 
to prove. 

Theorem 6.5. Let (X, t^t) be a spindle with a right unit and assume gcd(a, 6) = 1. Then 
for any x E X and t E X 

(28) H{X, t) = H{X i<x,ti<x). 

Proof. Without loss of generality, we can assume t = x. The exact sequence (8) with 
A = X -k X does not decompose as in Proposition 4.1, unless irk = i<. However, it induces 
a long exact sequence of homologies 

. . . ^Hn{X -kX, X) ^Hn{X, x) ^Hn{X, X -k x) ^if„_i(X -k X, x) ^ . . . 

and it suffices to show that H{X,X -k x) vanishes. 

Define a chain map /: C{X, x) ^ C{X, x) by f{yo, • • • , yn) = (z/o ^ a^, • • • , 1/n * x). It 

takes values in C{X -k X J X ^ ^ SO that it induces a trivial map on C {X, X -k x). Since X is 
a spindle, x = X'kxEX'kx and a homotopy defined as in the proof of Lemma 5.10 
induces homotopies on both ClX-kXyX) and C{X,X-kx) between aid and bf. This shows 
that a annihilates H{X,X icx). Existence of a right unit provides that (a + b) annihilates 
homology as well and as a result H{X, X -kx) =0, since gcd(a, b) = 1. □ 

The theorem says nothing about homology of quandles, however. This is because quan- 
dles have no proper right orbits, what means that they are the basic pieces for spindles from 
the point of view of distributive homology. On the other hand, if we restrict to idempotent 
spindles (i.e. those with irk = -k), then the only operation with no proper right orbits is h, 
whose homology is easy to compute: it is acyclic if a + 6 = 1 and otherwise it follows from 
Lemma 5.3. Therefore, Theorem 6.5 gives a full answer for those spindles. 



In this way, we obtain a chain complex and homology for any lattice, not only a distributive one. 



HOMOLOGY OF DISTRIBUTIVE LATTICES 



23 




Figure 3. Hasse diagrams of skew lattices. Solid lines represent the natural 
partial order, while dashed lines group elements into P-classes. 

We conjecture the theorem holds also for all commutative spindles. These are more gen- 
eral than semi-lattices, because commutativity does not imply associativity^ and the small- 
est non-associative example is provided by the dihedral quandle with three elements, 
where X = Z3 and x -k y = 2y — x. 

Conjecture 6.6. // (X,*) is a commutative spindle, t,x E X and gcd(a, 6) = 1, then 
Hn{X,t) = Hn{X-kx,t-kx). 

6.2. Skew lattices. Methods of this paper extend nicely over skew lattices, which are 
noncommutative variants of lattices. Here we state basic definitions and facts. For more 
details and proofs the reader is referred to [L-2, L-3]. 

A skew lattice is an algebraic system (L, A, V) with both operations being associative 
and idempotent, such that all variants of absorption law hold: 



(29) X A (x V = x = (y V x) A X, 

(30) X V (x A y) = X = (y A x) V X. 
There is a natural partial order on L 

(31) x<y = xAy = x = yAx = x\Jy = y = y\/x 
and a natural pre-order^'^ 

(32) X ^ y = X A y A X = X = xVyVx = y. 
The latter induces an equivalence relation 

(33) X ~ y = X =4 y and y ^ x 



and the equivalence classes are called P-classes. As in case of lattices, we can create Hasse 
diagrams for skew lattices (fig. 3). However, contrary to lattices, they do not include 
enough information to read the full structure of a skew lattice. 

Notice, that for any skew lattice L, the quotient L/~ is a lattice. The Clifford-McLean 
Theorem (see [L-2]) says this is the largest lattice among quotients of L. The quotient map 
is not always a retraction, but this is the case of L is symmetric, that isxAy = yAxif 
and only if xV y = yV x. 



However, X is associative if 7k- is also an idempotent in Bin{X), i.e. irk ~ -k. 
' A pre-order is transitive and reflexive, but might not be antisymmetric. 
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Naive distributivity conditions are too strong, because they imply a skew lattice is 
a lattice. Therefore, a weaker condition is imposed. Say that a skew lattice (L, A, V) 
is distributive, if the operations are distributive from both sides at the same time: 

(34) X A {y V z) A X = {x A y A x) y {x A z A x), 

(35) a; V (y Az) Vx = (x Vx) A (x V2 Vx). 

This does not imply distributivity in our sense. However, we can define "conjugated" 
operations V and A as follows: 

xVy := y y X y y x A y := y A x A x. 

It is a straightforward calculation to check that these operations are idempotent, distribu- 
tive^^ with respect to each other (if L is distributive) and they satisfy the absorption law. 
Moreover, they are idempotent elements in Bin{L), i.e. {xAy)Ay = xAy and similarly 
for V. If L is a lattice then the conjugated operations are equal to the original one. Notice, 
that V and A are still associative. 

Most of the results from this paper extend to skew lattices. The first observation is that 

the quotient map L induces a map on homology groups. If L is symmetric, we 

have more. 

Corollary 6.7. If L is a symmetric skew lattice, then Hn{L/r^) is a direct summand of 

Hn{L). 

The simplest example with H{L) being strictly larger is provided by a rectangular skew 
lattice, that is a skew lattice consisting of a unique D-class. In this case, V coincides with 
h and A with H, and homology groups contain Za+t as summands. 

If a skew lattice L has a minimum and a maximum, then all proofs can be repeated. In 
particular, we can show the following. 

Proposition 6.8. Let L he a finite skew lattice with a unique maximum and a unique 
minimum. Then Hn{L) = Hn{L/r^) © Z^cd{a,6,c) ® ^gcd(a,fe,c,d) /^^ ^^"^^ P 

This is because any chain in L induces a chain of the same length in The numbers p 

and q reflect the difference in size of complexes and are easy to compute. More mysterious 
are computation that shows the above proposition holds if a skew lattice has only maximum 
or only minimum. The following conjecture has been checked for all skew-lattices with 
at most four elements. 

Conjecture 6.9. If L is a finite skew lattice with either a unique minimum or a unique 
maximum, Hn{L) = iJ„(L/~) © Z^cd(a,b,c)® ^gcd(a,fex,d) /^'^ ^^"^^ P ^^'^ 1- 

On the other hand, the example of a rectangular skew lattice shows that at least a min- 
imum or a maximum must exists. 

Self-distributivity is a bit tricky. It requires regularity, i.e. x-ky-kx-k z-kx — x-ky-k z-kx, and is proven 
in [L-2]. 

^'^ This can happen if the P-class of T or ± has more than one element. 
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6.3. Mayer- Vietoris sequence for 2-spindles. Theorem 6.5 extends in an interesting 
way to multisplindles. If X is equipped with two operations, it gives an exact sequence of 
homology groups similar to the Mayer- Vietoris sequence known in algebraic topology. It 
follows from the Lemma below, which is a generalization of Lemma 5.10. 

Let (X, -ki, ^2) be a multisplindle and x G X. Denote by Oi := X -kiX the orbit of x with 
respect to -ki. Let C{X, Oi + O2) be the quotient 

and denote its homology by H{X,0i,02)- As usual we denote the scalars involved in 
construction of C{X) by a, 6, c, d. 

Lemma 6.10. Homology H{X,0i,02) is annihilated by a. 

Proof. A chain homotopy h^{wo, . . . , w„) := {wq, ■ ■ ■ , Wn, x) from Lemma 5.10 induces on 
C{X, Oi, O2) a homotopy between a ■ id and a trivial map, because for any w G C{X) all 
elements w -ki x, w-k2X and w-\x \ie in C{Oi) + C{02)- □ 

Theorem 6.11. Let (X, 7^:1,^2) a multispindle and x E X . If the coefficient a is invert- 
ihle, then there is a long exact sequence 

... if„+i(X) H^{0^ n O2) H^{Or) © H^{02) H^{X) . . . 



where and are induced by inclusions. 

Proof. The proof goes in two steps. First, there is a standard exact sequence of complexes 

— . c{Oi n O2) — - c{Oi) © c{02) — - c{Oi) + 0(02) — - 0, 

which results in a long exact sequence of homology we want, expect that every Hn{X) is re- 
placed with Hn{C{0i) + C{02)). Next, use the definition ofH{X, d, O2) and Lemma 6.10 
to show that those homology groups are equal if a is invertible. □ 

Assumptions of the theorem above are stronger than saying that gcd(a, 6, c) = 1, because 
we do not know, whether h and c annihilates H{C{Oi) + C{02)) as well. This holds, 
however, if each operation has a unit that is at the same time a projector for the other 
operation. 

6.4. Multishelves with absorption. One of the most important properties of a lattice 
is absorption (3). It is used in this paper in many places, so it seems natural to ask what 
it implies for multishelves. 

Definition 6.12. Say that a multishelf {X, {'kx}xeA) satisfies the absorption law, if for 
any two operations -ka 7^ */3-' 

(37) {x -k^ y)^py = y. 

It is a classical observation [L-2] that a multishelf with absorption must be a multispindle. 
This is an analogue to the statement, that idempotency follows from other axioms of 
a lattice. Hence, from the point of view of distributive homology, we can add both the left 
and the right trivial operation as it was in the case of lattices. 
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Proposition 6.13. Let {X, {*a}aga) be a multishelf with absorption. Then x-kxx = x for 
any A G A. 

Proof. Putting x = y or x = y -kp y in (37) we obtain y-kpy={{y-kpy) -k^ y)-kpy = y. □ 

If a multishelf with absorption consists only of idempotent elements of Bin{X), that 
is (x -kxy) -kxy = x -k\y for every A G A, then we call X a generalized distributive lat- 
tice. Moreover, if we relax the conditions and do not assume the operations are mutually 
distributive, then X is called a generalized lattice. 

To have analogous results to Proposition 5.4 we need elements that behaves likes T and 
±. Because these are neutral elements for A and V respectively, we introduce the following 
definition. 

Definition 6.14. A multishelf (X, {^aIaga) unital, if every ^a has a right unit u\. 

The smallest nontrivial example is given by a set B\ = {ui, . . . ,Uk} with operations 
. . . , ^irfc defined as Ui -kg Ug = Ui and for j s. It is the smallest generalized 

unital distributive lattice consisting of k operations and at least two elements. 

It is worth to notice, that in a unital multishelf with absorption units u\ are automatically 
projectors for other operations: 

(38) X'kijUa= {x -ka Ua) kp Ua = Ua- 

As a consequence, for a unital multishelf with absorption we do not have to assume a to be 
invertible in Theorem 6.11. Furthermore, an intersection of orbits has only one element. 
Indeed, if x G Oi fl Oj for i j, then x = y k^t and x = y' kj t for some y and y' , what 
implies 

(39) X = {y' t) = iy' i^j t) ikjt = x t = {y t) ikj t = t. 

As a result, the sequence from Theorem 6.11 shows that reduced homology splits as in 
Lemma 5.10. This generalizes in an obvious way to multispindles with more operations 
satisfying the absorption law. 

The remark above shows that as long as we see an element x G X with all orbits strictly 
smaller that X, we can reduce computation of homology to smaller multispindles. If we 
cannot, that is for every element x G X at least one of the orbits X^jX equals the whole set 
X, we call the multishelf X irreducible. In case of distributive lattices the only the Boolean 
algebra Bi is irreducible. For multishelves with absorption there are more cases and all 
are characterized by a simple condition. 

Proposition 6.15. Let (X, {-ki, . . . ,*a;}) be a multishelf with absorption. Then X is irre- 
ducible if and only if every element x & X is a unit for some operation ki. 

Proof. The "if" part is easy. For the "only if" pick any n G X and notice that if X 
is irreducible, then for some operation -ki the map x y-^ x -ki u must be a bijection. In 
particular, x = y-k^u for some y. But since *j is an idempotent in Bin{X), we have also 

X-kiU = {y -ki u) -ki u = y -ki U = X, 

what proves that m is a unit for ki. □ 



HOMOLOGY OF DISTRIBUTIVE LATTICES 



27 



multishelf type 



lattice 



skew lattice gen. lattice 



All monoids 



2U + 2P 
lU + 2P 
lU + IP 
OU + 2P 
OU + IP 
OU + OP 



3 
3 








56 (15) 191 (74) 
4 31 



16 60 (37) 

7 46 (1) 

25 (14) 43 (32) 
4 (1) 10 (3) 
1(1) 



Table 2. Multishelves with absorption {X,i^i,i^2) with 3 ^ |X| ^ 4 up to 
duality. The notation "1U+2P" indicates multishelves where only one oper- 
ation has a unit, but both have projectors. Similarly the others. Numbers 
in brackets, if present, count monoids for which Algorithm 6.16 fails. 



In particular, every irreducible multishelf with absorption is a generalized lattice. Denote 
by /(^i'---''^fe) the irreducible generalized lattice with exactly units for the i^^ operation. 
Its homology groups can be computed in the same way as we did for Bi. Indeed, when 
restricted to (C/J^^), the differential is divisible hj g = gcd{ao + | *j has a unit} and 
existence of units guarantees that each such + annihilates homology. Hence, only 
copies of Zg appears in H {C/J-'^). Now we can use Proposition 5.2 to compute the whole 
groups. 

As a result, we obtain an efficient algorithm to compute homology groups for any finite 
unital multishelf with absorption. 

Algorithm 6.16. Let X be a finite multishelf with absorption. If X has units, reduced 
homology H{{C/J^^) (X, xq)) can be computed by the following steps. 

1. Search for t & X with all orbits Oi being proper subsets of X . 

2. // such t does not exist, X is irreducible and we already know its homology. 

3. // such t exists, compute homology groups for each orbit Oi and glue them together 
as in Lemma 5.10. 

What remains to show is that all the orbits, if reducible, have units. However, the first 
guess that Us-^^it & Oi is a unit for -kg-, where Ug is a unit for -kg in X, is correct: 

(40) (x -ki t) -kg {Us -ki t) = {x -kg Ug) -kit = X -kit. 

Therefore, we can continue the reduction of orbits Oi until we end with irreducibles, what 
proves correctness of the algorithm. 

The authors computed homology for all generalized distributive lattices with two opera- 
tions on a set with up to four elements (see tab. 2). It appeared, that Algorithm 6.16 still 
might be correct for skew lattices with at least one operation being unital, but nothing 
more. 
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In general, the homology is much richer than the one predicted by Algorithm 6.16. Below 
we present H{{C/J^^) {X, t)) for scalars (4, 5, 2, 0) for two such examples X. In addition to 
the torsion already known, we also observe Za,Za+h and Zgcd(a,c)- 



Generalized 
distributive lattice 


Homology 


predicted 


actual 


*i 


1 2 3 4 ★a 


12 3 4 


Ho = 
Hi = 
H2 = 
Hs = 


= Z2 
Hi = Zl® Z4 

H2 = zf © zl 
H3 = zf © zf 


1 

2 
3 
4 


12 12 1 
12 12 2 
1 2 3 4 3 
1 2 3 4 4 


12 3 4 
2 2 3 4 
12 3 4 
2 2 3 4 


★i 


1 2 3 4 ★a 


12 3 4 


Hq = Z3 

Hi = Zl 
H2 = Z3 
= Zf 


Ho = Z2®Z3® Zg 

= Z^ © Z3 © Z4 © Zg 

H2 = z^° © z;^ © Z^ © Z^ 

^^3 = Z2 © Z3 © Z4 © Zg 


1 
2 
3 
4 


12 12 1 
12 12 2 
3 4 3 4 3 
3 4 3 4 4 


113 3 
2 2 4 4 
113 3 
2 2 4 4 
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